Planar graph

Results: 671



#Item
241Convex analysis / Differential geometry / Topology / Euclidean plane geometry / Convex geometry / Convex hull / Winding number / Planar graph / Polygon / Geometry / Mathematics / Mathematical analysis

CCCG 2006, Kingston, Ontario, August 14–16, 2006 Curves in the Sand: Algorithmic Drawing Mirela Damian∗ Erik D. Demaine†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2006-06-29 12:01:17
242Planar graphs / Tree / Pseudotriangle / Graph / Delaunay triangulation / Line graph / Tutte polynomial / Graph theory / Mathematics / Triangulation

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Direct Planar Tree Transformation and Counterexample Selim G Akl, Kamrul Islam, and Henk Meijer School of Computing, Queen’s University Kingston, Ontario, Canada K

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:08:59
243Combinatorial optimization / Routing algorithms / Graph / A* search algorithm / Planar graph / Algorithm / Force-based algorithms / Path decomposition / Graph theory / Mathematics / Search algorithms

A Glider for Every Graph: Exploring the Algorithmic Requirements for Rotationally Invariant, Straight-Line Motion

Add to Reading List

Source URL: www.complex-systems.com

Language: English - Date: 2012-06-20 13:21:03
244NP-complete problems / Analysis of algorithms / Combinatorial optimization / Matching / Spanning tree / Planar graph / Nearest neighbor search / Connectivity / Randomized algorithm / Graph theory / Theoretical computer science / Mathematics

The Euclidean k-Supplier Problem Viswanath Nagarajan1 , Baruch Schieber1 , and Hadas Shachnai2? 1 IBM T.J. Watson Research Center, Yorktown Heights, NYComputer Science Department, Technion, Haifa 32000, Israel

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2012-10-26 12:29:22
245Graph / Edge coloring / Path decomposition / Graph theory / Planar graphs / Graph coloring

ICS 163 – Spring 2002 – Final Exam Name: Student ID: 1:

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2002-06-12 18:57:00
246NP-complete problems / Graph coloring / Topological graph theory / Angular resolution / Eulerian path / Planar graph / Graph / Edge coloring / Petersen graph / Graph theory / Mathematics / Graph drawing

Journal of Graph Algorithms and Applications http://jgaa.info/ vol. 0, no. 0, pp. 0–0 (0) Inapproximability of Orthogonal Compaction Michael J. Bannister David Eppstein Joseph A. Simons Computer Science Department,

Add to Reading List

Source URL: jgaa.info

Language: English - Date: 2012-03-09 04:02:51
247Planar graphs / Graph coloring / Line graph / Robertson–Seymour theorem / Graph theory / Minor / Graph operations

Nonconstructive Tools for Proving Polynomial-Time Decidability MICHAEL R.

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-08-06 03:12:08
248Robertson–Seymour theorem / Tree decomposition / Minor / Planar graph / Linkless embedding / Graph coloring / Graph structure theorem / Clique-sum / Graph theory / Graph operations / Path decomposition

On Computing Graph Minor Obstruction Sets ∗ Kevin Cattell Department of Computer Science University of Victoria Victoria, B.C. V8W 3P6, Canada

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-10-06 02:54:05
249Graph / Clique / Combinatorics / Cubic graph / Chordal graph / Tree decomposition / Tree / Planar graphs / Víctor Neumann-Lara / Graph theory / Graph operations / Minor

Curriculum Vitae Personal Dates Name: Ken-ichi Kawarabayashi

Add to Reading List

Source URL: research.nii.ac.jp

Language: English - Date: 2012-10-11 03:26:00
250Deltahedra / Platonic solids / Self-dual polyhedra / Tetrahedron / Stellated octahedron / Neighbourhood / Polychora / Octahedron / Planar separator theorem / Geometry / Graph theory / Euclidean geometry

CCCG 2010, Winnipeg MB, August 9–11, 2010 I/O Efficient Path Traversal in Well-Shaped Tetrahedral Meshes Craig Dillabaugh Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:17
UPDATE